// 第k大的数 
// 用的快速排序 更简单的可以直接用sort
function findKNumber(arr,k){
    function quickSort(arr){
        if(arr.length<2)return arr
        let pivot=arr[0]
        let left=[],right=[]
        for(let i=1;i<arr.length;i++){
            if(arr[i]<pivot){
                left.push(arr[i])
            }else{
                right.push(arr[i])
            }
        }
        return [...quickSort(left),pivot,...quickSort(right)]
    }
    arr=quickSort(arr)
    return arr[arr.length-k]
}
console.log(findKNumber([1,6,4,3,3,2],4));

